THE WEIERSTRASS PATHOLOGICAL FUNCTION 



Until Weierstrass published his shocking paper in 1872, most of the mathematical world 
(including luminaries like Gauss) believed that a continuous function could only fail to 
be differentiable at some collection of isolated points. In fact, it turns out that "most" 
continuous functions are non-differentiable at all points. (To understand what this state- 
ment could mean, you should take courses in topology and measure theory) However, 
Weierstrass was not, in fact, the first to construct such a pathological function. He was 
preceded by Bolzano (in 1830), Cell'erier (also 1830), and Riemann (1862). None of the 
others published their work (indeed, their examples were not discovered in their notes 
until after their deaths). 

All known examples of non-differentiable continuous functions are constructed in a 

similar fashion to the following example - they are limits of functions that oscillate more 
and more on small scales, but with higher-frequency oscillations being damped quickly. 
The example we give here is a faithful reproduction of Weierstrass's original 1872 proof. 
It is somewhat more complicated than the example given as Theorem 7.18 in Rudin, but 
is superior in at least one important way, as explained in Remark 2. 

Theorem 1. Let < a < 1, and choose a positive odd integer b large enough that < | (i.e. 
ab > 1 + ^). For example, take a—\ and 6 = 11. Define the function 1^ : R ^ R &y 

oo 

W{x) = J]]a"cos(6"7rx). 

n=0 

Then W is uniformly continuous on M, hut is differentiable at no point. 

Remark 2. Notice that the partial sums Wn{x) = "^^^Qa" cos {b""Kx) are all C°° functions. 
As the following proof shows, these partial sums converge uniformly to W, and so we 
have an example here of a sequence of C°° functions that converge uniformly to a nowhere- 
differentiable function. This is the most dramatic demonstration that differentiability is 
not preserved under uniform convergence! The example of Theorem 7.18 in Rudin, while 
similar in spirit, constructs a function as a uniformly convergent series of functions that 
have sharp cusps on ever-denser sets, not achieving the same demonstration. Indeed, 
from Rudin's proof one might be left with the impression that the construction depends 
fundamentally on the non-smooth points in the approximating functions. As the proof 
below shows, this has nothing to do with the reason the limit function is non-smooth. The 
real reason is oscillation on small scales, and this can be achieved with smooth oscillations 
of high frequency. 

Proof. First note that, since | cos(6"7ra;)| < 1 for all x, we have the terms in the summation 
are bounded by a", and J2n absolutely convergent. Therefore, by the Weierstrass M- 
test (Theorem 7.10 in Rudin), the sum W{x) converges uniformly. Since the partial sums 
are all C°° (as explained in Remark 2), they are continuous, and so their uniform limit W 
is continuous on M by Theorem 7.12 in Rudin. 

We will now show that, at any arbitrary point xq eR,W is not differentiable at xq. The 
strategy is as follows: we construct two sequences (a;+ ) and ), such that — > xq from 

1 



2 



the right and —>■ Xq from the left, and such that the different quotients 



W{xi) - W{xo) 



OC /y. 



Xq 



do not have the same limit. In fact, we will show that diverges to oo as m ^ oo, 

and that the two have opposite signs. So on small scales, / oscillates infinitely-often with 
infinite slope! Figure 1 pictures this function. 




Figure 1. The graph of the Weiestrass function W . 
Fix xo G M. For each m G N, we can choose an integer am G ^ such that 

where G [— ^, |). (a^ is either [6™a;oJ or [fe^xoj — 1, depending whether the fractional 
part of IT-xq is < \or > \.) Now, define 



am ± 1 V^Xo — em ± 1 ±1 — er 
— = = Xq-I 



Since | ± 1 — < 2, and & > 3, we see that x^ — xq converges to 0. Notice also from the 
signs that < xq < x+ . We now examine the difference quotients. 



x^ 



Xq 



n=0 



xi 



Xq 



(We can subtract the sums because they converge, by the limit theorems.) We now break 
up the sum into two parts, with n ranging between and m — 1, and from m on up. 



n=0 



Refer to these two sums as + 5*2 • First, we bound the first one. Rewriting the terms as 

^cos(6"7ra;^) — cos(6"7rxo) , cos(6"7ra;^) — cos(6"'7ra;o) 
a T — (oo) TT- 



— xo ^"tto;^ — h'^T^XQ 

we see this is of the form (a6)"7r2^^5i^j5f^. By the mean value theorem, there is a point 

C between A and B where ^"^^'^"^''^^^ = — sin C, and the absolute value is therefore < 1. 
Hence, we have 

isfi<X;V6r.=.M!i^<.M;. m 

' ^ ' ' ah -I ah -I 

n=0 

Turning now to the second term, we reindex k = n — m, 

The argument of cos in the first term is 

cos(6'=+™7ra;^) = cos {y^n ■ = cos {h\a^ ± 1)ti) . 

Since h^ is an odd integer and a ± 1 is an integer, this number is ±1, with the sign deter- 
mined by the parity of ± 1; that is, 

cos(6*^+"*7rx^) = = -(-1)"-. 

The argument of cos in the second term in Equation 2 is 

We now use that summation formula for cosine, cos{A-\-B) — cos(^) cos(S) — sin(^) sin(S), 
so that 

cos(6'^'''"^7ra;o) = cos(6'^am7r) cos(6^em7r) — sin(6'^ 0:^71") mi[h^eraT^). 
Since fe'^ctm e the second term is 0. Also, we have cos{h^araT^) = (—1)"'". So 

cos(6*+"'7rxo) = (-l)^cos(6'=e„7r). 

Combining this with Equation 2, we have 



k=0 



Using the fact that x^ — xq = {±1 — 6^) we can now simplify Equation 3 to read 

St = (a6r(-l)--f:a^ ^ + ^"^^^';-"^ (4) 



k=0 



We now consider the two sums, S2 and ^'2 separately. From Equation 4 we have 



Since < |, and since cos(6'^e^7r) > —1, all the terms in this sum are < 0. Hence, the 
negative of this summation has non-negative terms, and so is bounded below by the k — 
term: 



Since > —h i—*— > ttt- Since e^TT G (— f , fl, its cosine is > 0, and the numerator is 

Z 1 Em """2 

> 1. Hence, we have 

^S'+>— — -- cs^ 
(a6)- > - 3- 

Now we consider 5"^. This time Equation 4 yields that 

is a sum of non-negative terms, and precisely the same analysis as above demonstrates 
that 

\ , So > -. (6) 

We're now ready to finish the proof. For we have, combining Equations 1 and 5, 

{aby'D^f = {ab)-"'St + {abr^'S^, 

where 

< -i-ir-iab)-"^S^ > I 

To ease notation, let = {aby'^Sf for j = 1, 2; then 

|T+| < -(-l)°"^To+ > -. 

' ^ ' - a6 - 1 ' ^ ' ^ - 3 

Thus, G [;^^, ;^;^]/ while is a number (positive or negative) outside the interval 
(— |, |). By assumption, < |, and so (a6)~™D+/ = T]^+T2'*" is a number with absolute 
value bigger than | — In other words, as m ^ 00, {aby^D^f does not tend to 0. 
Since {aby ^ 00 as m ^ 00, this proves that the right-derivative of / does not exist at xq 
- in absolute value, it blows up to 00. This is enough to prove theorem 

Note also that a similar analysis shows that 

' ^ ' - a& - 1 ' ^ ^ 2-3 

Hence -D^/ also blows up in absolute values as we approach xq from the left. But the 
interesting point here is that T2 and T2 have opposite signs, which means that not only 
is the function non-differentiable at each point, but approaching from left and right we 
have slopes increasing without bound and with opposite sign. So the function oscillates 
badly on all scales at all points. 

□ 
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